Fast reroute from single link and single node failures for IP multicast
نویسندگان
چکیده
The rise in multicast implementations has seen with it an increased support for fast failure recovery from link and node failures. Most recovery mechanisms augment additional services to existing protocols causing excessive overhead, and these modifications are predominantly protocol-specific. In this paper, we develop a multicast failure recovery mechanism that constructs protocol independent fast reroute paths to recover from single link and single node failures. We observe that single link failure recovery in multicast networks is similar to recovering unicast traffic, and we use existing unicast recovery mechanisms for multicast traffic. We construct multicast protection trees that provide instantaneous failure recovery from single node failures. For a given node x, the multicast protection tree spans all its neighbors and does not include itself. Thus, when the node fails, the neighbors of the node are connected through the multicast protection tree instead of node x, and forward the traffic over the multicast protection tree for the duration of failure recovery. The multicast protection trees are constructed a priori, without the knowledge of the multicast traffic in the network. Based on simulations on three realistic network topologies, we observe that the multicast protection trees increase the routing table size only by 38% on average and the path length between any source-destination pair by 13% on average.
منابع مشابه
Cross-layer failure restoration of IP multicast with applications to IPTV
Please cite this article in press as: M. Yuksel et (2011), doi:10.1016/j.comnet.2011.03.015 Recent applications such as broadcast TV distribution over an IP network require that stringent QoS constraints, such as low latency and loss be met. Streaming content in IPTV is typically delivered to distribution points on an IP backbone using IP multicast, in particular Protocol Independent Multicast ...
متن کاملThe Effect of Combining Loop-Free Alternates and Not-Via Addresses in IP Fast Reroute
The IETF currently discusses fast reroute mechanisms for IP networks (IP FRR) to accelerate the recovery in case of network element failures and to avoid microloops during network-wide routing re-convergence. Several mechanisms are proposed. Loop-free alternates (LFAs) are simple, but they cannot cover all single link and node failures. Not-via addresses are more complex and cover all single fa...
متن کاملIP Fast Reroute in Networks with Shared Risk Links
IP fast reroute is a mechanism that is used to reroute packets around a failed link as soon as the link fails. Most of the IP fast reroute mechanisms, that have been proposed so far, focus on single or dual link failures but can not handle Shared Risk Link Group (SRLG) failures when several links fail at the same time because of some common underlying component failure. Furthermore, most of cur...
متن کاملEnhancing Network Survivability Using Routing and Link Weight Assignment to Avoid Congestion
The modern wired networks transport high data rates, where a single-network failure often causes enormous packet losses. To provide adequate protection for all source–destination pairs remains a critical issue in modern networks. In this article, a high survivability Internet Protocol (IP) fast-reroute scheme against single-link and single-node failures is first described, and then a Mixed Inte...
متن کاملLoop-free alternates and not-via addresses: A proper combination for IP fast reroute?
The IETF currently discusses fast reroute mechanisms for IP networks (IP FRR). IP FRR accelerates the recovery in case of network element failures and avoids micro-loops during re-convergence. Several mechanisms are proposed. Loop-free alternates (LFAs) are simple but cannot cover all single link and node failures. Not-via addresses can protect against these failures but are more complex, in pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Networks
دوره 82 شماره
صفحات -
تاریخ انتشار 2015